SIMPLE NOTES ON REAL QUADRATIC FIELDS OF 

MINIMAL TYPE 
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Abstract. The notion of minimal type introduced in [3] is rediscovered 
in geometric point of view, and it is shown that in a natural way almost 
all real quadratic number fields arc of minimal type, which is another 
evidence supporting the Gauss conjecture on class numbers. 



Introduction 

In recent years Kawamoto and Tomita introduced a subclass of real qua- 
dratic number fields called minimal type. They showed several conclusions 
about fields that are not of minimal type, in particular the validity of 
■^j- \ Ankeny-Artin-Chowla conjecture and the non-triviality of ideal class group 

except 51 (and one more possible) exceptions. The great interest on class 
^ ■ groups therefore led to the study of minimal types, and in terms of contin- 

^ ! ued fraction, the discriminants of minimal type are classified in the same 

paper [3J up to period I < 4. The argument in [3J exploits the continued 
fraction expansion of \fd and its period. 

In this paper, however, we appeal to the best approximation property of 
the convergent p n /q n and examine its approximation quality. In this way we 
reconstruct the quadratic polynomial given in the aforementioned paper and 
^ ■ thereby rebuild the minimal type discriminants in a different formulation, 

which has an advantage in its flexibility to be generalized as in [3]. We 
also prove the dominance of minimal types over all discriminants, which is 
in some sense a negation of the partial proof of AAC conjecture, but is a 
supporting evidence in the sense of Gauss conjecture. 
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1. The Attached Intervals 

Let d > be a non-square integer and \fd = [ao, Qi, a 2 , ■ ■ •] be the sim- 
ple continued fraction expansion of yd, I its period, — = [oq, ai, • • • , a J a 
convergent, = [a n+ i,a n+ 2, ■ ■ ■] the (n+l)-th total quotient, and N(x) 
the usual norm of x G Q(ya). Put £ n = p n + q n ya and let z/ n = |iV(£ n )| = 
(— l) n+1 iV(£ n ). We say that a quadratic integer £ comes from a convergent 
to \/a when £ is of this form. 

We include a lemma first. 

Lemma 1.0.1 ([!]). (1) For n > 

2^ g„_i 1 
«n+i = h 0( 



(2) every quadratic integer in Z[Va] whose norm is less than \fd and is 
square-free comes from a convergent to yd. 

Recall that every irrational number has a unique continued fraction ex- 
pansion. It is a simple observation that the real line is partitioned by the 
predecessors, i.e., for any a , ax, • • • ,a m the set 

{x e R | x = [a , a x , a 2 , ■ ■ ■ , a m , *]} 

is a closed interval. Let q t be the denominator of [0, ax,a 2 , •■■ ,a t ]. The 
following proposition quantifies these intervals considering \fd. 

Proposition 1.0.2. Let a\,a 2 ,--- ,a m be positive integers and f(N) the 
number of non-square d 's between 1 and N such that 

Vd= [a ,ax,a 2 , ■ ■ ■ ,a m ,*\ 

Then 

«m Ml = — J - v 

n^oo N q m {q m + q m -i) 

We give a sketch of proof. Consider the numbers in the interval (n 2 , (n + 
l) 2 ). The graph y = \fx is almost linear in n 2 < x < n 2 + In + 1, 
and the difference between [n,ax,a 2 , • • ■ ,a m ] = [n,ax,a 2 , • • ■ ,a m ,oo] and 
[n, ax, a 2 , ■ ■ • , a m + 1] is - ^ ^ — ^. The computation with a proper esti- 
mation of the errors that arise from the difference between the graph y = y/x 
and a straight line is immediate. 

Note that 

N(p + qVd) = p 2 - q 2 d = \i - - Vd = — , 

<? (p + qyd)q 
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which interprets the norm of a quadratic integer as a measure of how efficient 
the approximation of \fd by - is. In particular, a quadratic unit appears 
when this efficiency is the best. Lemma \1 . . 1 1 also shows that £ n becomes a 
unit if and only if the (n + l)-th convergent becomes as large as possible, 
namely a n+ \ > 2 -rp + o(y/d). As can be naturally implied by these, the size 
of a n+ \ directly tells us how close the convergent p n /q n is to \fd. 

Based on the above paragraphs, for each finite sequence - = [a , aj., a 2 , ■ • • , 
a m ] of positive integers we can assign a tiny interval I p / q that consists of 
points whose square roots are especially close to p/q. More specifically, we 
want this interval to satisfy following property: whenever a non-square in- 
teger d falls into that interval, the efficiency of approximation of yd by p/q 
is the best and p + qyd becomes a quadratic unit. Explicitly, we can take 
the interval as 

Ip/q = ([ao, at,-- - ,a m , ^v^] 2 , [a , a x , • • ■ , a m , 1, ^V^ 2 J 

(or the reverse of this, according to the parity of m.) 

Write LgJ = ao = n = [\/d\ } so I p / q is an interval in (n 2 , (n + l) 2 ) and 
we are dealing with non-square d that are in the same range. The factor | 
in the last entry is chosen somewhat arbitrarily; Since the partial quotient 
cannot take values between yd + e and 2 \fd — e, any number between 1 + e 
and 2 — e will be fine. 

We denote the fractional part of p/q by {p/q} = k/q. 

Theorem 1.0.3. I p / q contains an integer if and only if 

k 2 = —1 (mod q), 2n = k I I (mod q) 

\ Q J 



or 



1-k 2 

k 2 = 1 (mod q), 2n = k I ) (mod q) 



and in that case the integer d contained in I p / q is given by 



4 PARK, JEONGHO 

Proof. Assume m is even. Then 



The interval I —r , [n,ai, 



-V^] 2 ^ contains an integer 



- P -< 
q 2 q 



1.5 

~~ 2~ 



+ 2n 



P 



(mod 1) G I 1 - 



k 2 



1.5 



1.5 



A: 2 



(mod 1) 



<»2n^ (mod 1) G - — , -- ) (modi) 

k 2 1.5 A; 2 ' 



(mod g) 



<^ 2nk (mod g) G ( , (mod q) 

\ q q q J 

^k 2 = -l (mod q), 2n = k~ l ^ ~ — ^j = k 

For odd m, a similar computation shows that 

f 4 p 2 \ 

The interval I [n, ai, • • • , a m , contains an integer 



k 2 = 1 (mod g), 2n = k 1 



k 



l-k< 



(mod g) 



Recall that a rational number p/g can have both even or odd length. 
When this ambiguity is compensated by putting or eliminating 1 at the last 
entry, the two half-intervals in the computation unifies to I p / q . 

The expression of d in terms of n, k, q is of triviality, considering the 
integer closest to (n + k/q) 2 = n 2 + 2nk/q + k 2 /q 2 . □ 



2. Dominance of the minimal types 
Choose any pair (y,x) with < x < y, x 2 = 1 or — 1 (mod y). Let 




if y is even 
otherwise 



The set of n's for which I n+x / y contains an integer d, or equivalently, 
positive n's for which an integer d exists between n 2 and (n + l) 2 such that 
ny + x + y\fd becomes a quadratic unit, forms an arithmetic progression 
with common difference y. 

For such pair (y,x), let T)(y,x) be the set of (non-square) integers d 
contained in the intervals {I n +x/ y }n where n runs through the arithmetic 
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progression. Let x/y = [0, 01,02, ••• , o m ]. Then for any d G D(y,x) we 

have 

Vd = [[Vd\,ai,a 2 , ■ ■ ■ ,a m ,2[Vd\) 
and unless 2|_V / o'J = max{ai, ■ ■ ■ , a m } the period is exactly m + 1 and 
\\fd\y + x + yv^i is the fundamental solution to the Pell's equation X 2 — 
dY 2 = ±1. It can be easily checked that every solution to this Pell's equa- 
tion is a power of the fundamental solution even when d has square factors. 
Since the partial quotients of \fd cannot exceed 2|_\/<iJ, such exceptional 
case can occur only at the least element of D(y,x). Let D(y,x) be the set 
Q(y, x) where this possible exception is removed, i.e., with the least element 
discarded if its period is less than m + 1. Observe that {D{y,x)} ytX forms 
a partition of the set of non-square integers. 

Combining the notion of D{y, x) and the theorems in PQ, [2], and Theorem 
3.1 in [3], following proposition is an immediate corollary. 

Proposition 2.0.4. Let < x < y, - = ^ = [0,oi,a 2 , •■■ ,oJ, £l2 ^ i = 
[0, ai, 02, ■ ■ • , a m -x], where the parity of m is uniquely determined by 

(q m ,p m -i) ^ (0, 1) (mod 2). 

Then 

j x 2 = 1 (mod y) (ai, 02, • • • , a m ) is symmetric, m is odd; 

\ x 2 = — 1 (mod y) -v^> (a 1; a 2 , ■ ■ ■ , a m ) is symmetric, m is even. 

If d is the least element of D(y,x) for some (y,x), then d is said to be 
of minimal type, which agrees with the definition of minimal type for \fd 
imposed in [3] in a somewhat different fashion. 

A quantification of the integers of minimal type can be found in the 
following theorem. In an expository manner, it says that almost all non- 
square positive integers are of minimal type and the proof also shows that 
D(y,x) = D(y,x) for almost all (y,x). 

Theorem 2.0.5. Let T) be the set of all non-square positive integers of 
minimal type. Then 

^2^;-((s) ass^l+. 

(where '~' means the difference is bounded.) 
Proof. Let d (y,x) be the least element of D(y,x), and 
V(y) = {x I < x < y, x 2 = ±1 (mod y)}, 
h = {(y,x) I y > 1, x e V{y), ®{y,x) = ®{y,x)}, 
I 2 = {(y,x) I y > 1, x e V(y), ®(y,x) ^ J)(y,x)}. 
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We can easily compute the following sums: 

cm -«&) = £ E E j, 

y=l xeV(y) de®(y,x) 




+E 



My,*)' m((V5M + W + 0(i/,']' 



+ E E 



1 



= y ( TT^T- + 4" (C(2s) - 0(1))] 

+ E 4 (c(2«) - o(i)) ■ 



(2/,z)ei2 

V(y) can be divided into V + (y) and V _ (y) where 

V + (y) = | < x < y, x 2 = 1 (mod y)}, 

V~(y) = {rc | < x < y, x 2 = — 1 (mod y)}. 

Using Chinese remainder theorem and the fact that the group of units 
modulo p n for an odd prime p is cyclic, it is easy to see that x 2 = 1 (mod 
y) has 0(2^^) roots. The same is true for x 2 = — 1 (mod y) if —1 is a 
quadratic residue for every prime divisor of y; otherwise it has no solutions. 
It follows that 

2-^1 2-^1 y2.S ^ 2-^1 2-^1 y 2 S ^ y2s £(4 S ) ^ ' 

y=i xeV(y) y y=ixav+{y) y y=i y sv ; 

and therefore 

-— — « C(s) as s ->• 1 + 

(s/,aOeii 

which proves the assertion. □ 
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